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STATIONARY PROCESSES WHOSE 
FILTRATIONS ARE STANDARD 
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Universite de la Mediterranee, Universidad de Chile, Universidad de Chile 

and Universidad de Chile 

We study the standard property of the natural filtration associ- 
ated to a 0-1 valued stationary process. In our main result we show 
that if the process has summable memory decay, then the associated 
filtration is standard. We prove it by coupling techniques. For a pro- 
cess whose associated filtration is standard, we construct a product 
type filtration extending it, based upon the usual couplings and the 
Vershik's criterion for standardness. 

1. Introduction and notation. Let (X n : n < 0) be a {0, l}-valued sta- 
tionary process and T x = (T x -n <0) be its natural filtration, so T x = 
cr(X m ;m< n). 

Definition 1. A nitration T is standard if it can be immersed on a 
nitration of diffusive product type (see [6, 7, 8, 15, 16]). 

A necessary condition for T to be standard is that its tail T-oo = C\ n <o 
is trivial. But, as is shown by a counterexample in [15, 16], this condition is 
not sufficient. 

In our main result we show that if (X n : n < 0) has (a slightly weaker 
condition than) summable memory decay, then T x is standard. This is 
done in Theorem 3 of Section 3. For the proof, we construct explicitly a 
filtration Q = (Q n : n < 0), where T x is immersed, and further, we show it is 
of diffusive product type. That is, there exists a sequence of i.i.d. uniform 
r.v.'s (W n : n < 0) such that Q = T w . 
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To be more precise, let S = {0, 1} be endowed with the law of (X n : n < 
0). Let (V n :n<0) be a sequence of i.i.d. r.v.'s uniformly distributed on [0, 1], 
independent of T x . We endow [0, 1]~ N with the law of (V n :ra < 0) and we 
fix the probability space (Q,A,¥) as the product of above spaces, so P is 
the product of the laws of (X n : n < 0) and (V n : n < 0). On the other hand, 
the filtration Q = (Q n : n < 0) is given by Q n = a(X m ,V m :m <n). Clearly, 
T x is immersed in Q (see [6]). The above mentioned sequence (W n :n < 0) 
is constructed in Section 2. 

The class of processes with summable memory decay has been studied in 
relation with regenerative representations and perfect simulation algorithms, 
in particular, see [2, 3, 5, 9]. Gibbs measures with Holder potentials on 
fullshifts are examples of measures with summable memory decay (see [1, 
13]); a rich discussion and a detailed list of relevant references on this class 
of measures can be found in [3, 9]. 

In Section 4 we assume T x is standard and we construct an explicit 
diffusive product type extension of J- x . 

2. An independent sequence. Let n < 0. We define f n = P(X n = OlJ 7 ^^) 
and 

(1) w n = f n V n l(X n = 0) + (1 - (1 - f n )V n )l(X n = 1), 

where l(X n = i) denotes the characteristic function of the event {X n = i}, 
for i = 0, 1. 

Lemma 2. (W n :n < 0) is a sequence of i.i.d. r.v.'s uniformly distributed 
in [0, 1] . Moreover, for all n < 0, W n is independent ofQ n ~\, Q n -\ Vcr(W n ) = 
Q n , and T x _ x V a(W n ) = T x V a(V n ). 

Proof. First recall the following relation. Let /, V and Z be real 
bounded measurable functions and B be a sub u-field such that / is im- 
measurable and V is independent of B V o~(Z). Then, for any Borel real 
bounded function h, it holds E(h(JV)Z\B)(w) = E(Z\B)(u) J h(f(uj)v) dF v {v) 
a.s. in lo, where Fy is the distribution function of V . 

Therefore, since f n is Q n -\ -measurable and V n is independent from Q n -\ V 
a(X n ), for every Borel real bounded measurable function h, it holds 

E(h(W n )\g n -l)= [ h(f n v)dvf n + f\(l-(l-f n )v)dv(l-f n ), 

Jo Jo 

where we have also used f(X n = 0|t/ n _i) = P(X n = Ol-F^ljJ. The changes of 
variables y = f n v and z = 1 — (1 — f n )v yield 

E{h{W n )\g n - 1 )= [ fn h(y)dy+ [\(z)dz= [\(v)dv. 

JO Jf n JO 
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Then W n is independent of Q n —\ and it is uniformly distributed in [0,1]. 
The other statements follow from the equalities 

W n 1 - Wn 

(2) X n = l(W n >f n ) tmdV n = -^l(W n <f n ) + — —Hl(W n >f n ). n 

Jn 1 Jn 

Lemma 2 shows that Q is the natural filtration of (X, W) and that (W n : n < 
0) is a sequence of independent increments for this filtration. Thus, it is di- 
rect to prove that Q = T w G = ^ T$ Q ?o Therefore, T$ C 
is a sufficient condition for Q = T w to be of product type, and thus, for T x 
to be standard. 

Now, the condition Tq C is not always fulfilled, even if the tail cr-field 
J"-oo is trivial. This is one of the main points in the theory of standardness. 
A historical reference on this matter, that we ought to the referee, is [11], 
Section III, paragraph 12. In the next section we exhibit a class of processes 
verifying Tq C . 

3. Stationary processes of summable memory decay are standard. For 

N < K < 0, we set X[N; K] = (X n : n = N, . . . ,K) and X(-oo; K] = (X n : 

n < K). We put = Y[ n < K {®, 1}. for ever y K < °- A P oint in sW wil1 
be denoted simply by x. 

The conditional probability is written P(i[x) = W(Xq = i\X(— oo; —1] = x) 
for i G {0, 1}, x G X'" 1 ). We assume all the cylinder sets have strictly positive 
measure and that P(i|x) > for every i G {0, 1}, x G J]*- -1 ). 

For p > 0, define the following quantity: 

(3) 7 P = i - inf {p7^y : i G {0 ' 1} ' x ' y G s( ~ 1} ' x [-^ - 1 ] = y\-n 

where in the case p = there is no restriction on the variables x,y G X^ 1 ). 
The sequence (j p :p>0) is decreasing and [0, 1] valued. This process is said 
to have complete connections if it verifies linip^oo 7 P = (see [9] ) . Let us 
show that in this case j p G [0, 1) for all p > 0. Simply note that if 7 P < 1 for 
some p, then 70 < 1, thus, 7 g < 1 for all q. Indeed, fix v € X^P" 1 ). Then for 
every x,y£ X^" 1 ) 

P(i|x) > (1 - 7 P )P(i|vx[-p, -1]) 

> c =: (1 - 7p ) inf{P(j|v,z) : j G {0, 1}, z G {0, > 0, 

thus, p^j*j > c from where we deduce 70 < 1 — c. 

If the additional property J2 P >o 7p < 00 holds, the process is said to have 
summable memory decay. Our next result assumes a weaker condition than 
summable memory decay. 
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Theorem 3. Assume the process (X n :n < 0) has complete connections. 

If 

oo I 

nn( i_ >) =o0 ' 

£=0p=0 

then the filtration T x is standard. 

Proof. First, let us fix a generating r.v. R, that is, such that J-q = 
a(R). We choose 

(4) R=Y,3 n X n , 

n<0 

so that, for n < 0, {R(u) - R{J) < 3 n } = {X[n; 0](w) = X[n; 0](u/)}. As we 
pointed out, a sufficient condition ensuring T x is standard is that R is 
.T-o^-measurable. In the sequel, for all N < 0, we will construct a function 
F N : [0,1]M +1 -» E such that 5tv = F7v(W[iV; 0]) converges in probability 
toward -R, and the result will be shown. 

Let us consider the sequences (V n : n < 0) and (W n : n < 0) introduced in 
Sections 1 and 2, so 

(5) X B = l(W n >P(0|X(-oo;n-l])). 

For all N < 0, let us construct an approximation (Xn^ : n < 0) of the 
process. Before N, we put (arbitrarily) X„ ' = for n < N, and for n € 
{A^, ... ,0}, the evolution of X^ N ' is governed by the recurrence 

(6) XjM = l(W n > P(0|A > ( 7V )(-oo; n - 1])). 

We define Sn = J2n<o3 n xi N \ then Sn is a function of W[iV;0]. To prove 
the theorem, it is enough to show convergence in probability of <SV toward R. 
For that purpose, fix e > and K a positive integer such that 3 < e. For 
N smaller than —K, one has 

¥{\S N - R\ > e) <¥(\S N - R\>3~ K ) = F(X^[-K;0}^ X[-K;0}). 

Therefore, the result will follow once we prove 

(7) lim F(XW[-K;0]^X[-K;0}) = 0. 

The proof relies on ingredients that have been developed in [2] , as well as 
in [5], in alternative shapes. For i € {0, 1}, set 

(8) a (i) =inf{P(z|x):xGS ( - 1) }, 

(9) a p (i\z)=mi{F(i\x):xe^ { ~ 1) ,x[-p;-l] = z} for p > 1, z€{0,l} p . 
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Notice that, for all p > 0, z G {0, 1} P and x G £( _1 ), with x[-p; -1] = z, 
it holds 

(10) ap(0|s) + Op(l|«) > (1 - 7 P )P(0|x) + (1 - 7 P )P(l|x) > (1 - 7 P ) 

[for p = 0, it simply reads ao(0) + ao(l) > 1 ~~ To]- 

Let (Z q :q>0) be a Markov chain, taking values in N, with initial value 
Zq = and with transition probabilities 

p ii i + i = l-7i, Pi,o = 7i, Pi,j = in other cases. 

The hypothesis of the theorem is equivalent to the transience or null recur- 
rence of this chain. Thus, 

lim P{Z„ <K) = 0. 

To prove (7), and therefore the theorem, is enough to prove the inequality 

P(l (w > [-K; 0] / X[-K; 0]) < P(Z_ N < K). 

For the rest of the proof, we follow the simplification made by the referee 
to our original proof. The referee introduced for n G {N, . . . , 0} the random 

variable = maxjl G N : [n - 1 + 1; n] = X[n - 1 + l;n]}. Notice that 
{L^ < = {IW [-#; 0] ^ X[-iT; 0]}. 

For n G {iV + 1, . . . , 0}, it follows from the definition of L^ N \ (5) and (6) 
that 

{Li N _\ = I, Lf ) = I + 1} D {LS = Z, W n < a,(0|X[n - /; n - 1])} 

U = l,W n >l- ai(l\X[n -l;n- 1])}. 

Thus, on the set {L^J 1 = 1} we have the inequality 

P(L<M = l + l|^_i) > ai (0\X[n -l;n-l)) + ai (l\X[n - l;n - 1]) > 1 - lh 
which proves that 

P(LW=4 7 ! ) 1 + l|g n „ 1 )>l-7 LW . 

Now, let us prove by induction on n G {N, . . . , 0} that > Z n ^^ in 
law, namely, 

(11) P(lW > M) > P(Z„_jv > M) for all M G N. 

For n = N, this is obvious because Zq = 0. Assuming the inequality holds 
for a given n < — 1, we get 

<1 > M) = P(4«3 > M, L W = L W + 1} 
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>E(l(4 Ar )>M)(l- 7iW )) 

>E(l(Z n - N >M)(l- 1Zn _ N )) 

= F(Z n . N > M, Z n _ N+1 = Z n . N + 1) 

= P(Z n _AT + l>M). 

Here we have used that Ln > Z n —N, hi ktw, an d that the function I — > 
1(1 > M)(l — 7;) is increasing. The theorem is finally obtained by taking 
n = 0in(ll). □ 

Remark 4. We notice that if 7 P = for some p > 1, the process ((X n - P +i, 
. . . ,X n ) :n < 0) is a Markov chain and Theorem 3 is well known (see [12]). 
When p = 0, the result is trivial because (X n : n < 0) are independent. 

4. A product type filtration assuming standardness. In this section we 
assume T x is standard. As stated, we will construct a diffusive product type 
extension of T x . We consider the sequences (V n : n < 0) and (W n : n < 0) in- 
troduced in Sections 1 and 2, and the filtration Q = (Q n :n < 0) defined by 
Q n = a(X m ,V m :m < n). For a notational purpose, if Z and Z' are ran- 
dom elements, we denote by C(Z) the probability distribution of Z and by 
C(Z\Z' = z') its conditional law with respect to the event {Z' = z'}. 

Let po be a metric in E, consider the following sequence (p| n |:n<0) 
defined recursively, for n < — 1 and x,y € E, by 

P|n|(x,y) 

(12) =inf{E A ( P | n |_ 1 (x(-(X);n]eol n l- 1 , 

y(-oo;n]r ? |n| - 1 )) : A G J(x(-oo; n], y(-oo; n])}, 

where, for every z,w G E, J'(z,w) is the set of couplings of ^ and whose 
marginals satisfy £(£) = £(X„ + i|A(— oo;n] = z) and C(rj) = C(X n+ i\X(— oo; 
n] = w). We have put o' n ' _1 = ' ms t ea d °f O'"' -1 , any other 

1 times 

fixed choice can also be taken. 

If T x is standard, it satisfies Vershik criterion (see [15, 16]): for all initial 
metric po, 

lim ctp(pa) =0 where a p (p ) = / p p (x,y) cflP(x) cflP(y) 

(13) SxE 

for p > 0. 

From the cosiness property introduced in [14] (see also [6, 7, 10]), it suffices 
to verify (13) for the following well-defined metric po(x,y) = |-R(x) — R(y)\, 
for a generating function R. We point out that, in the case of stationary 
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processes, this property will also follow from our construction. We fix R as 
in (4), and our construction will depend on this arbitrary choice. 

From its definition, p\ n \(x,y) does not depend on (x[n + l;0],y[ra + 1;0]), 
so, since the process is stationary, we get a,\ n \ (po) = J SxS p\ n \ (x, y) <iP(x) cflP(y), 
where we set p| n |(x,y) = p| n |(xOl n l, y ol"l). 

For x, y € E^" 1 ), consider 

A m (x,y) =sign(p| m |_i(xO,yO) 

+ P|m|-i( x i>yi) - P|m|-i( x 0,yi) - P\ m| — 1 

(xl,yO)). 

A direct computation shows that the following coupling minimizes the ex- 
pectation E A (p| m |_i(x^,y?7)): 



and 







1 


P(0|x)AP(0|y) (P 

1 (P(l|x) -P(l|y))+ I 


(0|x) - 
»(l|x) 


-P(0|y))+ 
AP(l|y) 








1 


(P(0|x)-P(l|y))+ 

1 P(ljx) AP(Ojy) (I 


P(0|x 
»(l|x) 


)AP(l|y) 
-P(0|y))+ 



if A m (x,y) 



if A m (x,y) = 1 



(see [4], Lemma 5.2, for a similar construction). This coupling is denoted by 
A m ( v |x,y)eJ(x,y). 

With this notation, we can write p\ n \ in terms of pui—i by 

(14) p| n |(x,y)=E An(v | x>y) ( /O |„|_ 1 (x(-(X);n]e0l"l- 1 ,y(-oo;n]7 ? 0l n l- 1 )). 

For each fixed N < and a point £ E, we construct an approxima- 
tion XW [N; 0] of X[N; 0] and a sequence U^ N) [N; 0] of uniform i.i.d. r.v.'s, 
defined recursively and such that X^ [N; 0] is measurable with respect to 
a(UW[N;0)). This is done inductively starting with X^ N \-oo;N - 1] = 
x W(-oo;iV-l]. 

Definition 5. Consider m £ {N — 1, . . . , — 1} and define 

(15) U W = { Wm+1 > on X m (X(-oo;m},X^ N \-oo;m\) = -1, 

m+1 \l-W m +i, on X m (X(-oo;m},X^{-oo;m}) = l, 

and 

(16) X^i = 1(1/2?! > P(0|£W(-oo;m])). 

In the sequel we specify the structure of the sequence and explain how to 
recover X from U ^ . We also study the joint law of X and X^ N ' . 
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Lemma 6. U^[N;0] is a sequence of i.i.d. r.u.'s uniformly distributed 
on [0,1]. For all m £ {A, . . . , 0}, UmP is independent of ' Gm-i- Moreover, 

Q m -l V a(Um^) = Gm- 

Proof. Let m £ {A, . . . , 0}. The law of Um given Gm-i is the same as 
the law of W m given Q m —\. Then, the uniform distribution of Um^ on [0, 1] 

and the independence between Um and Q m -\ readily follow. 

To conclude, let us express explicitly X m in terms of X(—oo;m — 1], 
X(—oo;m — 1] and Um \ Prom (1) and (15), we get the following: 

• if A m _i(X(-oo;m - l],iW(-oo;m - 1]) = -1, then X m = 1(U^ } > 
P(0|A(-oo;m- 1])), 

• if A m _i(X(-oo;m-l],X( Ar )(-oo;m-l]) = l, then X m = 1(1 - c4f ) > 
P(0|X(-oo;m-l])), 

where 1W( — oo;m— 1] is itself a function of X{— oo;m — 1], U^[N;m— 1] 
andxW(-oo,iV-l]. □ 

We observe that P(X^ V) = 0) = P(0|X( JV )( — oo;m — 1]). Finer relations 
are given in Lemma 7 below. 

Let us write how to recover the whole sequence X[N;Q] from U^[N;0] 
and the past. We define a function G : {1, -1} x [0, 1] x £ — » {0, 1} by 

l(n>P(0|x)), if A = -1, 

l(l-tt>P(0|x)), if A = 1. 



G(X, u, x) 



; m 



We get X m = G(A m _i(X(-oo;m- 1], lW(-oo;m- l]),c4 } , A(-oo 
1]). Iterating this procedure, we can define functions Gjy, such that 

(17) X[N; 0] = G /V (f/ (JV) [A; 0], A(-oo; A - 1]). 

We notice that iW[JV;0] is a similar function of f/W[iV;0] and x^(-oo, 
A — 1] (but simpler, in the sense that it does not use A, or, equivalently, this 
corresponds to X m (X^ N \— oo;m], oo;m]) = —1). 

Lemma 7. For any sequence a £ £, 
P(xW[A;0]=a[A;0]) 

= P(A[A; 0] = a[A; 0] |A(-oo; A - 1] = xW(-oo; A - 1]). 
For aZZ m £ {A, . . . , 0}, and all a, b £ {0, 1} ; 
P(A m = a,A > W=6|g m „ 1 ) 

(18) 

= A m _i(a,5|A(-oo;m- l],lW(-oo;m- 1]). 
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PROOF. Let us write the joint law C(X m , Xm^ \ Qm—i)- Since A m _i(A^( oo; 
m — 1],X( N > (— oo;m — 1]) is £7 m _i-measurable, we can treat the cases ac- 
cording to the values of this variable. We only check one case, (a, b) = (0, 0) 
and X m -i(X (— oo; m — 1],X( N > (— oo; m — 1]) = —1. One has 

p(x m = o,xW = o\g m -!) 

= < P(0|x( 7V )(-oo; m - l])\X m = 0, g m ^)¥{X m = 0|£ m _i) 

= P(P(0|X(-oo; m - l])V m < P(0|A > W(-oo; m - l])\X m = 0, m _i) 

x P(0|X(-oo;m-l]) 
= P(0|X(-oo;m - 1]) A F{0\X {N) (-oo; m - 1]), 
where the last line follows since V m is a uniform random variable independent 

Of Gm-l VO"(X m ). □ 

We define = i?(A > ( 7V )(-oo; 0]). Therefore, #W is generated by the 
sequence U^[N;0] and it is independent of X(— oo; N — 1]. 

Lemma 8. T/ie following equality holds: K(\R — RS^\) = J s P|iv|-i-l( x j 
xW)dP(x). 

PROOF. We must show E( Po (X, = / s P|tv|+i(x, X (jv) ) cflP(x). No- 

tice that P|jv|+i does not depend on coordinates {N, . . . , 0}, so 

f /0 |^| +1 (x,x( 7V ))dP(x) 

= E(p| JV | +1 (X,5cW)) 

= E(^| +1 (X(-oo;iV-l]0l 7V l +1 ,A > W(-oo;iV-l]0l JV l +1 )). 

Recall (14), that in our case reads, for m < — 1, 

/3H (X(-oo;m]0H,xW(-oo;m]0H) 

— F - 

A m (v|*(-°o;m],xW(-oo;m]) 

x( P | m |_ 1 (Jf(-oo;m]e0l m l- 1 ,X( JV )(-oo;m] 77 0l m l- 1 )). 
Then, Lemma 7 shows that, for any measurable function h, it holds: 

E ( E A m(v |X(-ooH^)(-oc ; H)^^(- ro ' m ^' 1W (- ro ; m ^))) 
= E(/i(X(-oo;?n + l],A >(JV) (-oo;m + l])). 
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Hence, 

E(p N (X(-oo; m]0H , X™ (-00; m]()H )) 

= E(p| mhl (X(-oo; ?n + lJoH" 1 , ^(-m; m + lJoH- 1 )). 

The argument holds for all m £ {iV — 1, . . . , — 1} and the lemma is proved. 
□ 

R is determined from the whole past up to iV - 1 and the i.i.d. r.v.'s 
[N- 0] . In fact, from (17), R(X(-oo; 0]) = R(X(-oo; N - 1]G N (U^ [N; 0] , 
X(-oo;N-l])). 

The following result is a direct consequence of the martingale theorem, 
and we skip a detailed proof. 

Lemma 9. Let N < 0, 5 > 0, Z[N;0] be a sequence of uniform i.i.d. r.v. 
independent of X{— 00; N — 1] and H a measurable function such that 

X[N; 0] = H(Z[N- 0], X(-oo; N - 1]). 

Then, there exists an integer K = K(N, 5, H) < N and a function <I> : [0, 1] Ar l+ 1 x 
{0, l}^ - ^" — ► R, which depends on N,5,H, that verify 

F(\$(Z[N\0],X[K;N -1]) - R\> 8) <6. 

One of the tools we need is given by the following construction. Let us 
take 5 > and consider N = N(5) < such that a|7v|+i(/°o) < 5. By Fubini's 
theorem, we can choose a sequence x^) € £ verifying the following property: 

(19) / P | Ar | +1 (x,xW)dP(x)<«5. 

The choice of such x^ for each relevant N is arbitrary and will influence 
our construction. From Lemma 8, we obtain that, for such N and x^, the 
next bound holds: 

E(\R-RW\)<5. 

Now we construct a sequence (U n : n < 0) of uniform i.i.d. r.v. that will 
give us a product type filtration such that T x is immersed on. Fix a positive 
sequence (5j :j > 0) decreasing to 0. 

• Initially, at step 0, we choose Nq and x^ ) G £ such that aijv |+i(/3o) < ^0 
and 

| P | Aro | +1 (x,x( 7V o)) ( iP(x)< ( 5o. 

We construct [/^[iVojO] and A^ ) [iV ; 0] following Definition 5. We 
put M = 1, Mi = iV and H = G No , so that X[Mi;0] = i/ (^ W)) [Mi; 0], 
X(-oo;Mi -1]), see (17). In particular, we have that E(\R-R^\) < 6 . 
We finally put U[N Q ;0] = U^[N ;0]. 
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• Assume at step j — 1 we have constructed a sequence U[Mj-,0] and a 
function Hj-\ such that 

(20) X[M j ;0]=H j -i(U[M j ;0],X(-oo;M j - 1]). 

We obtain Kj < Mj and $j by applying Lemma 9 with ./V = Mj , S = Sj/2, 
Z[Mj-,0] = U[Mj-,0] and H = H j _ 1 . We choose Nj and #i) such that 

a|jVJ+i(Po)<3^-^' +1 -^/2 and 

(21) 

| ^ j|+1 (x,xW))dP(x) <3^-^ +1 -Sj/2. 

We set M j+1 = Mj + Nj-1. 

• Applying the construction on the shifted process (X n+ Mj-i '■ n < 0) and 
using stationarity, we construct a sequence U[Mj + \; Mj — 1] of uniform 
i.i.d. r.v., which is independent of U[Mj]0], such that 

(22) X[Mj +1 ;Mj - l] = G Nj (U[M j+1 ;Mj - l],X(-oo;M J+1 - 1]). 

From (20) and (22), we can define a function Hj in terms of Gat and 
Hj-i such that X[M j+ i\0] = Hj(U[M j+ y,0],X(-oo;M j+ i - 1]). 

A repeated use of Lemma 6 in the construction of the blocks U[Mj+\ ; Mj — 
1] gives that (U n : n < 0) is a sequence of i.i.d. r.v.'s uniformly distributed in 
[0, 1], so J- u is a diffusive product type filtration. 

Theorem 10. If T x is standard, then T x is immersed in the diffusive 
product type filtration !F U . 

Proof. It is enough to construct a function 5 such that R{X{— oo; 0]) = 
S([/(-oo;0]). For j > 1, set Sj(w) = <S>j(U[Mj\ 0](w),X[Kj; Mj - l](w)), 
where X = I^ 1 ' is the process generated in Definition 5 starting from 
x^- 1 '. This means X(— oo; Mj+i — 1] = xW»'(— oo; Nj — 1], where we identify 
points in sO^'+i- 1 ) and S^" 1 '. Therefore, is a function of £/[M j+ i;0] 
because X[Kj;Mj — 1] is a function of U\Mj + i\ Mj — 1]. It remains to prove 
that Sj converges in probability to R. 

Notice that X[Ky,Mj - 1] = X[i£j;Mj - 1] implies Sj = 9j(U[Mj-,0], 
X[Kj-,Mj - 1]). Then 

F(Sj + <$>jiJJ[Mj-%X[Kj-M 3 - 1])) < P(X[Kj;Mj - 1} ± X[K f ,Mj - 1]). 

Recall that \R(x) — R(y)\ < 3 _fe implies x[— k;0] =y[—k;0], then we get 
nX[Kj;Mj-l}^X[Kj-Mj-\}) 

<F{\R{X(-oo;Mj - 1]) - R(X(-oo;Mj - 1])| > 3-^-1-^)) 
<3 M ^- 1 -^'E(|i?(X(-oo;M i - 1]) — R(X(— 00; Mj - 1])|), 
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where we have identified E and XW* . By applying Lemma 8 to the shifted 
process and in view of the choice of Nj in (21), we find 

E(\R(X(-oo;Mj - 1]) - R(X(-oo;Mj - 1])|) < 3 K i- M i +1 6j/2. 

We have proven P(5 3 - ± $ j (U[M j ;0],X[K j ;M j - 1])) < Sj/2. On the other 
hand, the choice of Kj done in Lemma 9 guarantees that F(\<&j(U[Mj; 0], 
XiKj-Mj - 1]) - R(X(-oo,0])\ > 5,-/2) < 5,-/2. Therefore, 

F(\Sj-R(X(-oo,0])\ >Sj) 

< ¥(Sj + ^ j {U[M f ,%X[K j ;M j - 1])) 

+ F(\$ j (U[M j ;0],X[K j ;M j - 1]) - R(X(-oo,0])\ > Sj/2) < 6 jt 

then the convergence in probability follows. □ 
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